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Abstract 

Following T. H. Chan, we consider the problem of approximation 
of a given rational fraction a/qhy sums of several rational fractions 
ai/ qi, . . . ,an/ (In with smaller denominators. We show that in the 
special cases of n = 3 and n = 4 and certain admissible ranges for the 
denominators qi, ■ ■ ■ ,qn, one can improve a result of T. H. Chan by 
using a different approach. 
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1 Introduction 

T. H. Chan [1] has recently considered the question of approximating real 
numbers by sums of several rational fractions ai/gi, . . . , a„/g„ with bounded 
denominators. 

In the special case of = 3 the result of T. H. Chan [Ij can be reformu- 
lated as follows. Given two integers a and g ^ 1, for any Q ^ q there are 
integers and qi with 1 ^ ^ Q'^/'^^°^^\ i = 1,2, 3, and such that 



a ai 02 03 

q qi q2 qs 



qQi+o{i) ■ 

We remark that the numerators Oi, 02, 03 can be negative. 
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In this paper we use different approach to show that when Q is large 
enough, namely, when Q ^ g^"*"^ the same result holds with 1/3 instead of 
4/7. We also obtain more explicit constants. 

Similarly, for n = 4, we see from pL] that for any Q ^ q there are integers 
Qi and Qi with 1 ^ ^ Q2/5+o(i)^ i = 1, 2, 3, 4, and such that 



a ai a2 as 04 

q qi q2 qs q^ 



qQi+o{i) ■ 



In this case, under the same condition Q ^ q'^'^^ we replace 2/5 instead of 
1/4. 

Our approach is based on a result of [3j about the uniformity of distri- 
bution in residue of rather general products. More precisely, it is shown 
in [3] that for any set X G [1,-^] of integers x with gcd(a;, g) = 1 and for 
any interval [Z + 1, Z + Y], for the number M„^g(A'; Y, Z) of solutions to the 
congruence 



u = xy (mod g), x & X, y ^ [Z + 1, Z + Y], 



we have 



E 

u=l 



Mu,,{X-Y,Z)-4hX 



Y 



^#A'(X + F)g 



0(1) 



(1) 



2 Approximation by Three Rationals 

Theorem 1. Let a and q ^ 1 be integers with gcd(a, g) = 1. For any fixed 
£ > and sufficiently large q, for any integer Q ^ g^"*"^ there are integers 
and qi with 1 ^ g^ ^ 2Q^/^ , i = 1,2, 3, and such that 



a fli a2 

q qi 92 gs 



1 

qQ 



holds. 



Proof. We note that it is enough to show that there are positive integers 
gi,g2,g3 ^ 2gi/3 with 

qmqs ^ Q (2) 



such that 



gcd(gi, g2) = gcd(gi, ga) = gcd(g2, gs) 



(3) 
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and 

aqiq2q3 = 1 (mod q). (4) 

Indeed, from (jl]) we conclude that aqiq2q3 = 1 + bq for some integer b. 
Since ([3]) implies that 

gcd(gig2, gigs, 9293) = 1 

then 

b = aiq2q3 + 025153 + 035152 
for are some integers ai, 02, 03. Thus 



a ai a2 03 
5 5i 52 53 



1 1 



5515253 qQ 



Let us put R = [2Q^/^J . We may assume that R < q since otherwise we 
simply choose ai = 1, 02 = 03 = 0, 51 = 5, 52 = 53 = 1- 
We now consider 

• the set S consisting of integers s e [R/3, R/2); 

• the set V consisting of primes p G [R/2, 3R/A) with gcd(p, 5) = 1; 

• the set C consisting of primes i G [3-R/4, R] with gcd(^, 5) = 1. 

Since 5 may have at most 0(log5) prime divisors, by the prime number 
theorem we see that 

#5, #P, ^ 

Clearly, if we take 51 = s G iS, 52 = p 6 P and 53 = £ G £ then ([3]) is satisfied 
and we also have ([2]). Thus it is enough to show that the congruence 

spi = 1 (mod 5), s E S, p ^ V, i E C, 

has a solution. For an integer u G [1, 5] we denote by N{u) the number of 
solutions to the congruence 

sp = u (mod 5), s ^ S, p E V. (5) 

Let U be the set of integers u G [1, 5] for which the above congruence has a 
solution, that is, N{u) > 0. It is enough to show that the congruence 

ui=l (mod 5), ueU,ieC, (6) 
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has a solution. 

Also let V be the set of remaining integers u G [1, q] with N{u) = 0. It 
follows from [3J, see ([1]), that 



E 

u=l 



N{u) 



Hence 



which implies that #V ^ R-'^q^+°^^\ Recalling that R ^ 2gi/3_i ^ ^2/3+6/3^ 
we see that 

#£ - #V = - > 

provided that q is large enough. Therefore the congruence ([H]) has a solution, 
which concludes the proof. □ 



3 Approximation by Four Rationals 

We now use a similar approach for approximations by four rational fractions. 

Theorem 2. Let a and q ^ 1 be integers with gcd(a, g) = 1. For any fixed 
£ > and sufficiently large q, for any integer Q ^ there are integers 
and qi with 1 ^ ^ 2Q^^^ , i = 1,2, 3, and such that 

a ai a2 

q qi q2 qs 

holds. 

Proof. We proceed as in the proof of Theorem [H In particular, we see that 
it is enough to show that there are positive integers qi, q2, qs, q^ ^ 2Q^^'^ with 

qiq2qzqA > Q (7) 

such that 

gcd(gi, qj) = 1, l^i<j^A, (8) 

and 

aqmqsq^ = 1 (mod q). 



qQ 
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Let us put R = [2(5^/^J . As before, we remark that we may assume that 
R < q since otherwise the resuh is trivial. 
We now consider 

• the set S consisting of integers s e [R/i, R/3); 

• the set V consisting of primes p G [R/S, 2/2/3) with gcd(p, g) = 1; 

• the set C consisting of primes i G [2R/3, 3-R/4) with gcd(£, q) = 1; 

• the set 71 consisting of primes r G [3-R/4, R] with gcd(r, q) = 1. 
Again, by the prime number theorem we have: 

#5,#p,#£,#7^^i^l+°w. 

Clearly, if we take qi = s E S, q2 = p & V, qs = i ^ C and q^ = r E TZ 
then dH]) is satisfied and we also have ([7]). Thus it is enough to show that the 
congruence 

spir = 1 (mod g), seS, pEV, i^C, rETZ, 
has a solution. 

As in the proof of Theorem [1] we note the set V of integers u G [1, q] for 

which the congruence ([5]) does not have a solution is of cardinality #V ^ 
i?-2g2+o{l). 

Let W be the set of integers w G [1, g] which are of the form w = £r 
(mod q) with £ G £ and r G 7^. We note that #/:#7^ = i?2+o(i) products ir 
are distinct integers in the interval [1, R^]. Since there are at most R^/q + 1 
integers t G [1, -R^] in the same residue class modulo q, we obtain 

#>v^i?2+"« {Ryq + iy\ 

Since R^ ^ {2Q^^'^ — 1)^ ^ Q^^^ ^ (provided g is large enough) we see 

that R^q + 1 ^ 2R^/1. Hence #W = gi+°(i). We now see that 

#W - #V = g^+°(^) - i?-2g2+°(i) > 

provided that q is large enough. The desired result now follows. □ 

We remark that in both Theorem [T] and Theorem [2] the coefficient 2 in 
the bound on the denominators can be replaced by any constant c > 1. 
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4 Comments 



It is natural to try to use ([T]) to improve the corresponding bound from [T] 
for larger values of n too. Although some results can be obtained on this 
way, for n ^ 5 we have not been able to achieve this. In fact, it seems quite 
plausible that for ^ 5, instead of using the bound ([T]) from [3], one can 
study the solvability of the congruence 

qi...qn = l (mod q) 

with "small" gi, . . . , g„ by using bounds of character sums in the same style 
as in [2111]. 
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